Mathematical morphology on hypergraphs, application to similarity and positive kernel
Identifieur interne : 001715 ( Main/Exploration ); précédent : 001714; suivant : 001716Mathematical morphology on hypergraphs, application to similarity and positive kernel
Auteurs : Isabelle Bloch [France] ; Alain Bretto [France]Source :
- Computer vision and image understanding : (Print) [ 1077-3142 ] ; 2013.
Descripteurs français
- Pascal (Inist)
- Wicri :
- topic : Classification.
English descriptors
- KwdEn :
Abstract
The focus of this article is to develop mathematical morphology on hypergraphs. To this aim, we define lattice structures on hypergraphs on which we build mathematical morphology operators. We show some relations between these operators and the hypergraph structure, considering in particular transversals and duality notions. Then, as another contribution, we show how mathematical morphology can be used for classification or matching problems on data represented by hypergraphs: thanks to dilation operators, we define a similarity measure between hypergraphs, and we show that it is a kernel. A distance is finally introduced using this similarity notion.
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000071
- to stream PascalFrancis, to step Curation: 000936
- to stream PascalFrancis, to step Checkpoint: 000061
- to stream Main, to step Merge: 001732
- to stream Main, to step Curation: 001715
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Mathematical morphology on hypergraphs, application to similarity and positive kernel</title><author><name sortKey="Bloch, Isabelle" sort="Bloch, Isabelle" uniqKey="Bloch I" first="Isabelle" last="Bloch">Isabelle Bloch</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>Institut Mines-Telecom, Telecom ParisTech, CNRS LTCI</s1><s2>Paris</s2><s3>FRA</s3><sZ>1 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region">Île-de-France</region><region type="old region">Île-de-France</region><settlement type="city">Paris</settlement></placeName></affiliation></author><author><name sortKey="Bretto, Alain" sort="Bretto, Alain" uniqKey="Bretto A" first="Alain" last="Bretto">Alain Bretto</name><affiliation wicri:level="3"><inist:fA14 i1="02"><s1>Université de Basse Normandie Caen, Greyc Cnrs-Umr 6072</s1><s2>Caen</s2><s3>FRA</s3><sZ>2 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region">Région Normandie</region><region type="old region">Basse-Normandie</region><settlement type="city">Caen</settlement></placeName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">INIST</idno><idno type="inist">13-0182240</idno><date when="2013">2013</date><idno type="stanalyst">PASCAL 13-0182240 INIST</idno><idno type="RBID">Pascal:13-0182240</idno><idno type="wicri:Area/PascalFrancis/Corpus">000071</idno><idno type="wicri:Area/PascalFrancis/Curation">000936</idno><idno type="wicri:Area/PascalFrancis/Checkpoint">000061</idno><idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000061</idno><idno type="wicri:doubleKey">1077-3142:2013:Bloch I:mathematical:morphology:on</idno><idno type="wicri:Area/Main/Merge">001732</idno><idno type="wicri:Area/Main/Curation">001715</idno><idno type="wicri:Area/Main/Exploration">001715</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Mathematical morphology on hypergraphs, application to similarity and positive kernel</title><author><name sortKey="Bloch, Isabelle" sort="Bloch, Isabelle" uniqKey="Bloch I" first="Isabelle" last="Bloch">Isabelle Bloch</name><affiliation wicri:level="3"><inist:fA14 i1="01"><s1>Institut Mines-Telecom, Telecom ParisTech, CNRS LTCI</s1><s2>Paris</s2><s3>FRA</s3><sZ>1 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region">Île-de-France</region><region type="old region">Île-de-France</region><settlement type="city">Paris</settlement></placeName></affiliation></author><author><name sortKey="Bretto, Alain" sort="Bretto, Alain" uniqKey="Bretto A" first="Alain" last="Bretto">Alain Bretto</name><affiliation wicri:level="3"><inist:fA14 i1="02"><s1>Université de Basse Normandie Caen, Greyc Cnrs-Umr 6072</s1><s2>Caen</s2><s3>FRA</s3><sZ>2 aut.</sZ></inist:fA14><country>France</country><placeName><region type="region">Région Normandie</region><region type="old region">Basse-Normandie</region><settlement type="city">Caen</settlement></placeName></affiliation></author></analytic><series><title level="j" type="main">Computer vision and image understanding : (Print)</title><title level="j" type="abbreviated">Comput. vis. image underst. : (Print)</title><idno type="ISSN">1077-3142</idno><imprint><date when="2013">2013</date></imprint></series></biblStruct></sourceDesc><seriesStmt><title level="j" type="main">Computer vision and image understanding : (Print)</title><title level="j" type="abbreviated">Comput. vis. image underst. : (Print)</title><idno type="ISSN">1077-3142</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Classification</term><term>Computer vision</term><term>Dilatation</term><term>Hypergraph</term><term>Lattice</term><term>Mathematical morphology</term><term>Mathematical operator</term><term>Metric</term><term>Similarity</term></keywords><keywords scheme="Pascal" xml:lang="fr"><term>Vision ordinateur</term><term>Morphologie mathématique</term><term>Treillis</term><term>Classification</term><term>Similitude</term><term>Opérateur mathématique</term><term>Dilatation</term><term>Métrique</term><term>Hypergraphe</term><term>.</term></keywords><keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Classification</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">The focus of this article is to develop mathematical morphology on hypergraphs. To this aim, we define lattice structures on hypergraphs on which we build mathematical morphology operators. We show some relations between these operators and the hypergraph structure, considering in particular transversals and duality notions. Then, as another contribution, we show how mathematical morphology can be used for classification or matching problems on data represented by hypergraphs: thanks to dilation operators, we define a similarity measure between hypergraphs, and we show that it is a kernel. A distance is finally introduced using this similarity notion.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Basse-Normandie</li><li>Région Normandie</li><li>Île-de-France</li></region><settlement><li>Caen</li><li>Paris</li></settlement></list><tree><country name="France"><region name="Île-de-France"><name sortKey="Bloch, Isabelle" sort="Bloch, Isabelle" uniqKey="Bloch I" first="Isabelle" last="Bloch">Isabelle Bloch</name></region><name sortKey="Bretto, Alain" sort="Bretto, Alain" uniqKey="Bretto A" first="Alain" last="Bretto">Alain Bretto</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001715 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001715 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Pascal:13-0182240
|texte= Mathematical morphology on hypergraphs, application to similarity and positive kernel
}}
| This area was generated with Dilib version V0.6.33. |  |